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I give a first characterization of the class of generalized measurements that can be exactly realized 
on a pair of qudits encoded in indistinguishable particles, by using only linear elements and particle 
detectors. Two immediate results follow from this characterization, (i) The Schmidt number of 
each POVM element cannot exceed the number of initial particles. This rules out any possibility 
of performing perfect Bell-measurements for qudits. (ii) The maximum probability of performing a 
generalized incomplete Bell-measurement is i 
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I. INTRODUCTION 

In the last years there has appeared very important 
contributions to the field of quantum information pro- 
cessing with linear elements (see below). Linear elements 
provide the means to exploit symmetry and interference 
effects associated with indistinguishable particles. This 
raises many interesting questions from the fundamental 
point of view, but it is also highly relevant technologi- 
cally. Quantum information processing has a wide range 
of striking applications 0]. Many of these applications 
have been first implemented in optical systems, where 
the lack of interaction at the single photon level Q makes 
the indistinguishability of the photons a crucial feature. 
Photons are ideal qudit (d-dimensional counterpart of a 
qubit) carriers, because of their low decoherence rates, 
and linear optical elements are extremely simple devices 
which allow one to perform certain operations on the en- 
coded photons in a controlled fashion. It is therefore 
very desirable to know the capabilities and limitations 
of those operations. In a recent work E. Knill et al. |jj 
make an important breakthrough in this direction show- 
ing that fault-tolerant computation with linear optics is 
in principle possible. Starting from the idea of telepor- 
tation of quantum gates jjj, they develop a method to 
perform any quantum operation with a probability that 
asymptotically approaches unity with a growing number 
of highly entangled auxiliary photons. The preparation 
of the required auxiliary states is, however, far beyond 
the current technological possibilities. Moreover, their 
work makes a big step forward by presenting a proof of 
principle, but it does not elucidate the role played by the 
particle symmetry and indistinguishability, nor does ex- 
clude the idea that for specific applications one can find 
simpler protocols ||] with less technological restrictions. 
For example, recent research shows how to purify en- 
tangled photons in noisy communication channels Q or 
from parametric down-conversion sources [Q, reject bit 
flip errors in quantum communication [B[, perform opti- 
mal unambiguous state discrimination JHf. and efficiently 
eavesdrop a quantum key distribution |10|] , by using only 



a few beam splitters and particle detectors. Thus, the 
prospect of new applications and the need for a deeper 
understanding warrants further research on the power of 
linear elements. 

In this communication I address the question of per- 
forming generalized measurements on indistinguishable 
particles by linear elements and particle detectors. For 
brevity, I term the qudits that are encoded in indistin- 
guishable particles i-qudits, b-qudits for bosons, and /- 
qudits for fcrmions. At first sight it seems that linear 
elements cannot realize non-trivial generalized measure- 
ments, for they are unable to provide interaction between 
the particles. However, this argument has its roots in 
the concept of locality, which becomes vague when deal- 
ing with indistinguishable particles. Assigning a notion 
of locality to the i-qudits is only possible if each i-qudit 
occupies a different set of modes, so that Hilbert space 
of the whole system is the tensor product of the local 
Hilbert spaces of the individual qudits. At a descriptive 
level there is essentially no difference between i-qudits 
and qudits. Things change dramatically when one ex- 
plores the technological possibilities of performing quan- 
tum operations on the i-qudits. As soon as the mixing of 
modes becomes possible the notion of locality vanishes, 
and realizing some non-trivial measurement becomes pos- 
sible. 

Until now, the measurement on i-qudits has only been 
studied in the context of unambiguous discrimination of 
given set of states. In Refs. [ pr|Jl2| the impossibility of 
performing a complete Bell-measurement on two i-qudits 
was proved and the optimum efficiency of the incomplete 



Bell-measurement was given in Rcf. |13 . Later Carollo et 
al. |l4|] showed that for a particular set of states, which 
are product states, discrimination without error is also 
impossible. The general approach in these papers was to 
feed the linear device with the states to be discriminated 
and check under what conditions the particle detectors 
at the output produce different "click" combinations that 
could identify the input state. Here I will adopt a differ- 
ent approach. Given that the measurement outcomes are 
of a known form, namely a "click" pattern, we will find 
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the POVM (see below) on the input i-qudits induced by 
this type of measurement. This approach is much more 
general and sets a suitable framework to arrive at the full 
characterization of the class of POVMs implemented by 
linear elements. 

II. I-QUDITS 

An arbitrary one qudit state \a) = 53i=i a i\i) is en_ 
coded in a single excitation, say, a photon, occupying d 
field modes, \a) — J2i=i a i a i\ty- Here |0) denotes the 
vacuum state and a\ are bosonic (fermionic) creation op- 
erators. Whenever needed, I will give the results corre- 
sponding to each of the particle statistics. In order to 
encode a two qudit state \C) = J2i j=i a second 

particle is used occupying d extra modes {a^ +1 , . . . , a^d}' 

\C) = Y,tj=i C ij a l a d+j\ Q )- An y two-boson (fermion) 
state can be defined with a bilinear form, 

n 

|*)= ]T A y ala]=a T Aa|0), W 

where N is a nxn symmetric (antisymmetric) matrix and 
a = (a\, . . . , a\ l ) T . In particular, the bilinear form of the 
two i-qudit state |C) is 
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The d x d matrix C is defined usinjj; the correspondence 
between the state vectors |C) = J2i ?=i C-tj'K) \j) an d the 
nxn complex matrix C with elements CV, . Matrix anal- 
ysis theory [fl5| renders this representation into a very 
convenient one for studying bipartite quantum systems 
. Some useful relations between both representations 
are 

A (g) B\C) = \ACB T ), (3) 
(A\B)=Tr(A^B), (4) 
Tn(\A)(B\) = AB* and Tr 2 (|A)(B|) = A T B* . (5) 

I write matrices and vectors in the canonical basis. 
Thereby, the correspondence between matrices and bi- 
partite state vectors (which is obviously basis dependent) 
is always well defined. 

The action of the linear elements is defined by a lin- 
ear mapping of the input creation operators {a\ . . . a}A- 
to the output creation operators {c{ . . . ct } 

n 

4=E^4 (6) 

To implement this operation one can use a series of beam 
splitters and phase shifters jlTj or multiports [Q . 



III. GENERALIZED MEASUREMENTS ON 
I-QUDITS 



A generalized measurement is described by a positive 
operator valued measure (POVM) Q given by a col- 
lection of positive operators Fu with J2 k Fk — i. Each 
operator F k corresponds to one classically distinguish- 
able measurement outcome (e.g. a given combination of 
"clicks" in the output detectors). The probability p(k\p) 
for the outcome k to occur, conditioned to an input den- 
sity matrix p, is p(k\p) — Tr(pFk). 

If we send an i-qudit \a) through a linear device, 
the state in the output is \ot out ) — X^fLi ^ji a j c \ |0) = 
\U T a), where the vector a is padded with extra zeros 
whenever n > d. Notice that the number of modes 
involved in the transformation can be larger than the 
number of modes occupied by the i-qudit. This pro- 
vides a straightforward extension of our input Hilbert 
space, 'H\®'H\i where Hi is the i-qudit Hilbert space and 
Hy is spanned by single particle states occupying modes 
{a^ +1 . . . at }. The particle detectors in the output modes 
effectively perform a von Neumann measurement in the 
canonical base of the extended Hilbert space. According 
to Neumark's theorem |H| any POVM can be realized 
following this prescription, i.e. unitary transformation of 
the initial states in an extended Hilbert space followed by 
a projection measurement. Explicitly, the event of one 
"click" in mode Cj is associated to the POVM element 
F\ 

Tr(F l \a)(a\) = p(i\a) = \(0\ Cl U\a)\ 2 

= Tr{\vi){v t \a){a\) Va — F l = \ Vi )( Vi \ (7) 

where the (i-dimensional vector Vi = [U^, . . . ,U^ i ) T . 
Naturally this generalized measurement is destructive in 
the sense that the detectors absorb the measured parti- 
cle. Nevertheless many protocols in quantum informa- 
tion conclude with a measurement which can be destruc- 
tive; thus, by allowing postselection, one can use linear 
elements to perform any generalized measurement on a 
single qudit within the protocol. This is the reason why 
protocols such as optimal unambiguous state discrimina- 
tion J^], or some particular entanglement transformation 
can be successfully carried out in optical implemen- 
tations. 

As already mentioned, the situation is quite different in 
the two i-qudits case. A two i-qudit state |C) described, 
according to Eq. (||), by a matrix N will be transformed 
to a two-particle state with the following matrix repre- 
sentation in terms of the output modes, 

|C) = c T Mc|0) with M = U T NU, (8) 
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where c = (cj, . . . , c\ l ) T . Notice that the only mode 
transformations which leave the i-qudits Hilbert space 
invariant are 






U 




id 












and compositions of both (U\ and U2 are dxd unitary ma- 
trices) . From Eq. (||) it follows that the first transforma- 
tion corresponds to a separable operation in the i-qudits 
Hilbert space Ui&J^lC), while the second transforms the 
i-qudit \C) to (-)|C T ), i.e. performs the non-separable 
swap operation. I now define, 



U = 



B 

V D ) 



(9) 



where A and B are dxn matrices. From Eqs. (g) and (g) 
it is clear that the output state M will not depend on the 
values of matrix elements of D, i.e. on how the initially 
unoccupied modes transform. Now we are in position to 
calculate the resulting POVM on the i-qudits when par- 
ticle detectors are placed in the output modes. Linear 
elements preserve the number of particles; therefore each 
measurement outcome is associated to the absorption of 
two particles at modes Cj, Cj. Given an arbitrary two 
i-qudit state \C), the probability amplitude of such an 
event is (for i j) 

(0\c lCj \C) = (0\M kl c lCj clcl\0) = 2{i\M\j) 

= (i\A T CB ± B T C T A\j) = Tr(A T CB(\i)(j\ ± |j)<i|)) 

= Tr(CB(|i)<i| ± m\)A T ) = Tr(CP«t), (10) 

where the dxd matrix P y is defined as 



P ij = A * A ij B 1 with A « = Sk . Sl . ± Skj5lu 



(11) 



and the +(— ) refers to the b-qudits (f-qudits) result. In 
the bosonic case a normalizing factor should be added 
to Eqs. ([II]) and ([II]) when i = j. The isomorphism be- 
tween bipartite pure states and matrices assigns the state 
\ plj ) = YTi.jP^V)^) t0 this matrix. Moreover, Eq. (g) 
allows us to write the probability amplitude as 



(0\c iCj \C) = (PV\C). 



The relation of the probability amplitude of this event to 
the corresponding POVM element P u results in 



Tr(\C)(C\F^)=p(zj\C) = \(P^\C)\ 2 

= Tt{\C){C\\P 1] ){P ij \) — ► F l] = \P i] )(P l i\ 



(13) 



Making use of Eq. (||), we arrive at the central result, 



\pv) = ^/2A*®B*\^) or 
\P^) = \a i )\b j )±\a j )\b i ) . 



(14) 
(15) 



where we have introduced the normalized states \ip lJ ) oc 
(|i)|j) ± and ai and bi are the ith columns of 

A* and B* respectively. For b-qudits, double-clicks, i.e. 
i = j, correspond to separable POVM elements, while 
for f-qudits, the Pauli exclusion principle prohibits these 
events. In the last equations we also see that each jP 1 - 7 ) 
has at most Schmidt rank [^l| two. All other accessible 
POVM elements are convex combinations of those de- 
fined in Eq. (|IJ). From here it follows that all POVM 
elements on two i-qudits realized with linear elements 
will have a Schmidt number |2lf| at most equal to two 
p2| . This means that no analog of the incomplete Bell- 
measurement |23| — or its usage in teleportation (23h en- 
tanglement swapping |^5| , quantum dense coding|2(]] or 
probabilistic implementation of non-local gates j2?]] — can 
exist for i-qudits with d > 2. Also from this result and 
a theorem by Carollo and Palma |2^] it follows jl2| that 
even with the aid of auxiliary photons and conditional 
dynamics, it is not possible to do a never failing Bell- 
measurement for qudits. 

For d = 2 it has been recently proven |l3|] that an in- 
complete Bell-measurement can at most unambiguously 
discriminate a Bell-state in half of the trials. The ap- 
peal of a Bell-measurement is not only its ability to dis- 
criminate unambiguously between the specific four Bell- 
states, but that it can project an unknown state into 
a maximally entangled state. Any generalized measure- 
ment in which every POVM element is maximally entan- 
gled, would have much the same appeal. Trivial modifi- 
cations, consisting only in local operations, could make 
the teleportation, entanglement swapping or the prob- 
abilistic non-local gates function with such generalized 
Bell- measurement. It is characteristic of bipartite maxi- 
mally entangled pure states, that each of its subsystems 
has a reduced density matrix proportional to the identity 
matrix. By Eq. (|^), this means that, in the matrix rep- 
resentation, maximally entangled states are proportional 
to unitary matrices. For both, bosons and fermions, the 
POVM elements defined in Eq. ( |l5| ) that have a contri- 
bution from the detection in a mode Cj can be written, 
using a local base transformation, as 

|P«) ee WiWli*) = Mil)!*) + |&i||y)|l>, (16) 



(12) where x — Vi\bj) and y — W,-|a 3 -), and V* and Wi are 



unitary transformations. The matrix representation of 
this state is, 



py = 



\Oi\Xl 



MV2 



\<H\X2 





(17) 



The following conditions have to hold if this matrix ought 
to be unitary (up to a constant Ki), 

\ai\x! + = and |oi||x 2 | = \bi\\y 2 \ = (18) 
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Enforcing these conditions, we have P lJ = Ki( e i</, ), 
which, after switching back to the state representation, 
allows us to conclude that a detection in mode Ci can 
only contribute to maximally entangled POVM elements 
of the form 



\pij) = Ki Wim(\l)\2) +e*|2)|l)). 



(19) 



On the other hand, after some simple algebra and using 
AB< = 0, one can find the total contribution, in the res- 
olution of the identity, of all the POVM elements where 
a detection in the Cj mode is involved, 

n n 

1= £ \p i ^\ = j2^w i m(H 2 \i){im2 



i>j=i 



The factor 



+ \bi\ 2 l 2 <g>\l)(l\)w}(g>V? (20) 



2 comes from the symmetry P %3 = P 31 and 
compensates the double counting of the terms with i=/=j. 
Comparing this result with Eq. (|l9|) it is clear that not 
all POVMs involving a detection in Cj can be maxi- 
mally entangled; the space spanned by POVMs defined 
by Eq. ( |l9| ) does not cover the whole support of the ith 
term in the sum in Eq. (po|). An upper bound on the total 
weight of the maximally entangled POVMs in this term 
fixes the maximum probability of successfully projecting 
an unknown input state p — i IL2 ®1.2 onto a maximally 
entangled state, 



f4cc < ^ (W t ®V t {\af\l){l\®m\ + |N 2 |2)(2|®|1)(1|) 



(21) 



fe=i 



where we employed the definition in Eq. (|9|). By adding 
up the contributions from all the detectors we obtain to- 
tal probability of success, 



n 4 7i 4 



i=l 



k=l i=l 



k=l 



(22) 



This also sets to one half the ultimate efficiency of tele- 
portation, entanglement swapping and the probabilistic 
implementation of non-local gates on i-qubits. 

In this communication I have introduced a formalism 
to study the characterization of the generalized measure- 
ments on two i-qudits implemented by linear elements. 
This approach provides two otherwise non-trivial results 
concerning maximally entangled POVMs. It should also 
be very helpful in determining the viability or efficiency 
of other relevant POVM in quantum information. 

As a last remark, even if the results for fermions and 
bosons are apparently similar, there is actually a large 
difference that is manifest in the asymptotic method that 
also uses auxiliary photons. In Ref. p^] it is proved that 
the analogue of the photonic efficient quantum computa- 
tion fl3l can not exist for fermions. 
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